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Amendments to the Claims: 

1 (Previously presented). A method of perfomning a Cyclic Redundancy Check 
(CRC) calculation, said CRC calculation done with N-bit at a time [500] over a binary 
string of data bits [520], said CRC calculation based on a generator polynomial G(X) 
[130] of degree d [131], said CRC calculation ha\nng Intermediate and final results 
fitting a d-bit wide Field Check Sequence (FCS) [120], said generator polynomial 
allowing to form a multiplicative c^lic group comprised of d-bit wide binary vectors 
[400], said method comprising the steps of: 

picking [1 100] a new N-bit chunk of data bits from s^d k»nary string of data 

bits; 

dividing [111 0], modulosaid generator polynomial G(X), said new N*brt chunk 
of data brts thus, getting a d-bit wide division result [535]; 

generating a value for FCS displaced within said cyclic group of d-bit wide 
binary vectors; 

adding [1 1 30], modulo two, said d-brt wide division result and said displaced 
d-bitvwide FCS so generated; 

updating [1140] sakJ d-brt wide FCS; 

checking if more data t>its of said binary string of data bits are left for 
calculation: 

if yes [1151], repeating all recited steps; 

if not [1 1 52], exiting the method after checking step; 

thereby, getting a final result of said CRC calculatk>n in said d-bit wide FCS. 

2 (Previously presented). The method according to claim 1 wherein said final result 
is utilized to generate said d-bit wide FCS [510] for sakJ binary string of data bits. 

3 (Previously presented). The method according to claims 1 or 2 wherein said final 
result is a checking result of saU binary string of data bits [520] including said d-bit 
wide FCS [510]. 
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4 (Previously presented). The methcxi according to claim 1 wherein said dividing 
step is omitted, if value of said N-bit is equal to said degree d. 

5 (Previously presented). Themethod according to daim 4 wherein, if value of said 
N-bit is lower than said degree d, the further step of: padding said N-bit chunk of 
data with enough leading zeros to match said d4>it wide FCS [540]. 

6 (Previously presented). The method according to claim 1 wherein said CRC 
calculation is done from a most significant bit (MSB) [530] of said binary string of 
data bits and wherein said generating step includes a fonvard multiplication [560] 
of said d-bit wide FCS, 

7 (Previously presented). The method according to claim 1 wherein said CRC 
calculation is done from a least significant bit (LSB) [710] of said binary string of 
data bits and wherein said generating step includes a backward multiplication [760] 
of said d-bit wide FCS. 

8 (Previously presented). The method according to claim 1 wherein said binary 
string of data bits is a frame or message moved over a communications network. 

9 (Previously presented). The method according to claim 1 wherein said binary 
string of data bits is derived or stored as a file in a computing system. 

10. (Canceled) 

11. (Canceled) 

12 (Previously presented). A system, in particular a processor [1400], executing 
instructions for carrying out CRC calculations according to the method of claims 1 
or 2. 
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13 (Previously presented). A system, in particulars state machine [1000] aimed at 
perfomiing CRC calculations N-bit at a lime, comprising means adapted for carrying 
out the method according to claims 1 or 2. 

14. (Canceled) 

15 (Previously presented). A computer-like readable medium comprising 
instructions for cany'mg out the methods according to claims 1 or 2. 

16 (Previously presented). A method for calculating Cyclic Redundancy Check 
(CRC) including the acts of: 

(a) selecting N-bits, N greater than 0, of data from a binary string of data bits; 

(b) generating a value for PCS displaced v^ithin said cyclic group of d-bit wide 
binary vectors; 

(c) adding (1 130) modulo two, the N-bits and said value so generated; and 

(d) updating said d-bit wide PCS. 

17. The method of claim 16 further including the ads of: 

(e) checking if more bits of said binary string are left for calculation; 

(f) if yes, repeating acts (a) throu^ (e); 

(g) if not existing with result in act (d) being the calculated CRC. 

18 (Previously presented). The metiiodofclaims 16 or 17 further including the step 
of prior to perfomiing step (b) dividing ttie N-bits, modulo generator polynomial G(x). 
to obtain a d-bit wide division result. 

19 (Previously presented). The method of claim 1 wherein generating the value 
includes multiplying current PCS value by a displacement corresponding to the N-bit 
chuck of data bits. 

PR920010006US1 5 



PAGE 7/9 • RCVD AT 9/20/2005 6:38:19 PM [Eastern DayOght Time] • SVR:USPTO-EFXRF-e/30 « DN1S:2738300 • C8ID:919 787 2749 • DURATION (mm-ss):02-40 



Sep 20 05 06:34p Dan McConnell 



919 787 2749 



p.8 



20 (Canceled). A program product ir^cluding: 

a media in which computer program is recorded, said computer 
program including first instruction module for selecting N-bits, N greater than 0, of 
data from a binary string of data bits; 

second instruction module generating a value for FCSdrsplaced within 
said cyclic group of d-bit wide binary vectors; 

third instruction module for adding module two, the N-bits and said 
value so generated; and 

fourth instnjction module, using results from thind instruction module, 
to update said 
d-bitwide FCS. 
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